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ON THE INTEGRATION OF THE HOMOGENEOUS LINEAR 
DIFFERENCE EQUATION OF SECOND ORDER* 

BY 

WALTER B. FORD. 

I. Introduction. 

1. It is proposed in the present paper to study the behavior for large positive 
integral values of x of the general solution of the equation 

(1) a (x)u(x + 2) + a l (x)u(x + 1) + a 2 (x)u(x) = , 

the coefficients a (x), a l (x), a 2 (x) being given functions (real or complex) of x 
and subject only to conditions relative to the form taken by the expression 

4 a (x)a t ( x + l) _ x 
a l (x)a i (x + 1) 

when x is very large.f The general results are summarized in Theorem I, 
after which application is made to the following special equation considered by 
Horn : $ 

P (x)u(x + 2) + x k P x {x)u{x + 1) + x 2k P 2 (x)u(x) = 0, 

where h is any integer, positive, negative or zero and jP (x), P v (x), -P 2 (x) 
are developable asymptotically (or as convergent series) in the form 

A(-)-«x+^ + 5 + -" + ^^ (Un.-x(-)=0). 

The results obtained for this type of equation are stated in Theorem II and are 
shown to be in accord with those obtained by Horn. Also certain results addi- 

* Presented to the Society (Chicago) April 17, 1908. 

f Papers relating to this subject but placing more restrictive conditions upon the coefficients 
have been published by Horn, Mathematische Annalen, vol. 53 (1900), pp. 117-192, 
and by the present author, Annali di Matematica, series 3, vol. 13 (1907), pp. 313-328. 
For a summary of literature concerning equations of form (1) see Barnes, Messenger of 
Mathematics, vol. 34 (1904), p. 53. 

%Loc. eit., p. 190. For simplicity we shall here confine ourselves to equations of order 2, 
whereas Horn considers similar equations of any order. A generalization of our results to any 
order is immediate, in view of the general character of the investigations contained in the 
above mentioned memoir in the Annali upon which the present paper depends. 
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320 w. b. ford: integration or [July 

tional to his are to be here found, and application of these is made in § 11 to 
the study of the behavior of Legendre's function of the first kind P n for large 
values of n. 

II. Reduction of the Equation. 

2. We shall first show that in case a l (x) =f= 0, a 2 (x) =f= for all x = a = con- 
stant, * the study of equation (1) may be made to depend upon that of a certain 
linear difference equation of the type 

(2) A*y(x)-t-a(x)y(x + 2) = 0, 

in which a ( x ) depends only upon a Q , a x and a 2 and is defined for all x > a . 
In fact, if one places m(k) = t(x)y(x), equation (1) becomes 

a (x)t(x + 2)y(x + 2) + a 1 (x)t(x + l)y(x + 1) + a 2 (x)t(x)y(x) = 

or, since 

y(aj + l) = y(aj + 2)-Ay(aj + l), 

y{x) = y{x + 2)- 2Ay{x + 1) + A 2 y(x), 

the same equation becomes 

a 2 {x)t(x)tfy(x) — \a x ix)t(x + 1) + 2a 2 {x)t{x)\ Ay(x + 1) 

+ [alx)t{x + 2) + <*!(»)*(« + 1) + a 2 (x)t(x)]y(x + 2) = 0. 

Let us now choose the heretofore undetermined function t(x) in such a man- 
ner that the second coefficient of (3) vanishes : 

(4) a 1 (x)t(x + l) + 2a 2 (x)t(x) = 0. 

The function t(x) thus becomes determined,! except for a constant factor, by the 
equation 

(5) Kx)= n (- T ± ) • 

since ^(x) 4= for a; > a. Moreover, from the hypothesis a 2 (x) =(= it fol- 
lows that t(x) 4= and hence also a 2 (x)t(x) 4= 0. 
Consequently, equation (3) may be reduced to the form 

(6) A*y(x) + [4(aJa 1 ) x (aJa 1 ) x+1 -l]y(x + 2)=0 (*£«), 

i. e., to the desired form (2). 

3. We shall now make the assumption that 4 ( a /a l ) x ( a 2 ja l ) — 1 for large 
values of x has the form — v 2 — <j>(x) — 0(x), where v is a constant (real or 

* Throughout the paper it will be understood, unless otherwise stated, that ££;« = » suffi- 
ciently large constant. 

f See Boole's Finite Differences, Chap. IX, <! 6 . 
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complex) and v(i? — 1) =|= 0, where also <f>(x) is a function of x of the form 
/*/x*+ s , in which (i and 8 are constants with < 8 = J, and where 6{x) is any 
function of x such that the series 

E l*(»OI 

converges. For example, the function 0(x) may be taken as any function of 
the form g(x) -t(x)/x, where \g{x) | < c = const, and t(x) is one of the 
functions 

\_ _1 1 

x p ' (logxy+P' \ogx(log 2 x) l+ >> , '" (P>°)- 

In particular, we observe that the above hypotheses are realized whenever the 
original equation (1) has coefficients %(x), a x (x), a 2 (x) which are developable 
either in the form of convergent power series in 1/x (x = a) or, more gener- 
ally, as asymptotic series in 1/x. 

Equation (6) thus becomes 

(7) A*y(x)-[v> + <f>(x) + 0(x)] V (x+2) = Q. 

In the study of this equation we shall now make use of Theorem II of the paper 
entitled Sur les equations lineaires aux differences finics,* using without 
further remark the results and notation there found. 

In the present instance let us choose the auxiliary functions z^x), z 2 (x) as 
follows, for reasons which will appear presently : 

(8) z 1 (x)J 1 l[ 1 {l + v+<t>(x l )/2v), « 2 (*)=*ff \l-v-4>(x x )l2v). 

Xj— a %i=a. 

Then 

(9) Az,(x) =(v+ <f>(x)/2v) Zl (x), A\(x) = (v> + <j>(x) + &(»))*,(»), 
where 

From our hypothesis respecting </>(x) it appears directly that ^(x) has the 
character of one of the functions ( x ) mentioned above. 
Likewise we have 

Az 2 (x)- - (v + $(x)/2v)z 2 (x), A\(x)=(S + <j>(x) + Z 2 (x))z 2 (x), 

where f 2 (as) has the properties of ^(as) just mentioned and is obtained from it 
by changing v into — v. 

*Annali di Matematiea, loe. eii, p. 301. The expression SS="+i l w "»( a i)l there occur- 
ring should be replaced by 2™=" I "» ( x i ) I • 
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Equations (8) and (9) together with those just noted give the following values 
for the expressions A(x), Q(x),f 1 (x),f 2 (x),q(x,x l ),<P(x,x l ), y ¥(x,x l ), 
and ¥(x) which occur in the statement of the above mentioned Theorem II: 

(10) Q(x) = -2(v+<f>(x)/2v)z 1 (x)z 2 (x), 

(11) A(x) = c 2 z 1 (x)-c 1 z 2 (x), 

f l (x) = \_-^-<f>(x)-d(x)-\z l {x) + A\(x) = ^ 1 (x)-6(x)]z l (x), 



(13) ^(x,^) 

<£>(x,x l ) = 



z L (x) [£,(«,) -^as,)]*^,) 
h( x ) [&( i »i)-0( i »i)!k( a! i) 

1 



2(v+<j>(x l + l)/2v) 
(14) V ' 

., r K(«,)-<?(«i)]^(«+l) _ [g,(»,)-<?(»,)]^(«+l) l 
X L[l-^-^»(x 1 )/2,] ai (c Cl +l) [l + ,+^ 1 )/2,] S2 (x 1 + l)J- 

Moreover, since lim Xi = aa <f>(x 1 ) = 0, v(l — v 2 ) =|= , while 0(x t ), ^(xj, £ 2 (Xj) 
have the properties above mentioned, we now see that 

where | Sj (ic, ) | and |s 2 (x 1 )| are less than some assignable constant, and 6(x), 
though not identical with the 6{x) of (7), has the properties before described of 
that function. 
Finally, we have 

(16) V(x,x 1 ) = A(x l + l)®(x,x 1 ) 
and 

(17) Y{x) = -q^Y) [A(x+1) + Ul (x) + u 2 {x) +■■■ + u m (x) + -..]. 

III. The special case 1 1 + i> | = 1 1 — v\. 

4. Let us suppose in the first place that 1 1 + v | = 1 1 — v | and that 
1 1 + v + <j>(x)/2v | = 1 1 — v — #(x)/2z/| = p x , (x = a). For this case 
^(x)] = |« 2 (x)|. Whence if we place 

(18) G{x) = \\ Pn 

tl=a 

we may write 

G(x) 

(19) <E(x, x 1 )=a> 1 (x, x l )\0(x 1 )\ n ) \ (»S«,i,>i), 

(x^xj 

where | e» 1 ( x , x l ) | < O, = const. 
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Similarly we have 

(20) A(x + l)=G(x)[c 1 r 1 (x)+c 2 r 2 (x)] (s^a), 
where | ^ (*) | = | r 2 ( x ) | = 1 • Whence, by (16), it follows that 

(21) W(x,x 1 ) = a> 2 (x,x l )\d(x l )\G(x) (iga, *,><*), 

where | a> 2 (x, x^\ < Xl 2 = const. 

Equations (19) and (21) having been obtained, we turn to consider the series 

(22) |„ i (a,)| + |« f ( aj )| + ...+ |« iii ( aJ )|+.... 

Referring to the definition of the term M m (x) given in the before mentioned 
Theorem II, we have in the present instance 

(23) *(»,«,)*(«!,«,)•■■*( x m _ 2 , »!„_,)¥(»„_!, »J = G(x)P(x, as,, » 2 , • • • , « J, 
where for a; = a; ,=£c „ • • • = x, = x = a we may write 

(24) \J>(x,x 1 ,x 2 ,...,x m )\<<i r l n 2 \e(x 1 )e(x 2 )...6{x m )\. 

Relations (23) and (24) now enable us to show that the three conditions (a), 
( b ) , ( c ) of the theorem are here fulfilled. Condition ( a ) is fulfilled inasmuch 
as we have 

E E •• E i*(^,)*(* 1 ^2)---*(* m - 2 ,* m - 1 )*K-i» a; JI 

<G ? (a ! )Or 1 n 2 TF(a ; ), 
where 

^(*)= E 1*0*01 E |*0»»)|--- E |*0OI, 

*i=a:+l x 2 =X!+l x m =x m _i+\ 

and this expression has a meaning by virtue of our hypotheses concerning the 
function #(a;). 

As to condition (6), let us put 

(25) <?,(*)- *E 1*001. 

Since ^(cc) becomes arbitrarily small for all values of x sufficiently large, the 
term u (cc) takes the form 

(26) «.(»)- #(*) ?:(»). 

where 

(27) |F OT (a 3 )|<nr 1 2 |^(^)r. 

Whence, if a be sufficiently large, we shall have 

(28) ]u m (x)\<G(x)k m , Tc = const. <1 (i>«). 
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Thus the series (22) converges for x = a to a value U{x) such that 
(29) U(x) = y{x)G{x), 7(a;)<r A_. 

By virtue of (19) and (20) we may now write 

|*(as, x l )\U(x l ) = ^ l (x,x 1 )G(x), 
where 

^ x (x, X 1 )<.Q, s \6(x 1 )\ (fl 3 = const., xga, i,ga). 
Thus the series 

Z" !*(«,«!) | U(X,) (*Sa) 

x\—x+\ 

converges. 

Finally, the expressions JT( :»( ) X ( a^ ) , (r = 1 , 2), of condition ( c ) are to be 
considered. We obtain in the first place from (17) and (29) 

™ ^=-(^m-ww) ('*<->'<'<»<a)- 

But from (10) and (11) we have 

^ QCas+l)"" 2^+tf,(x+l)U(*+l) ^(os+ljy-^a!) l = ^ 

where | /3 3 ( x ) | < /3 3 = const. 
Similarly we obtain 

(32) ^TT) = I&) (lA(OKft=«-i). 

Whence follows 

r(aj) = gA_j (|/j,(*)|</j B = caM*.). 

Moreover, we have from (12), 

/» = /?,(», O^OS)!^*)! (r=l,8), 

where | /3 6 (a;, f) | < /3 6 = const. 

Thence, noting that /a a =|= , we have 

Y{x)f r (x) = P 7 (x,r)\e(x)\ (|/3,(z,r)|</3,=con 8 t.), 

and, therefore, the expressions 

X] = (a 

£ Tix^f^) (r = l,a;*> a ), 

x\=x+l 

have a meaning. Thus all the conditions of Theorem II become fulfilled. 
Moreover, the function y(x) of (29) has the properties of the function 6 1 (x) 
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defined in (25) ; i. e., lim^ 7 ( x ) = . Consequently from (30) , (31) and (32) 
we have 

(33) Y ( x ) = 2v 2 + ( f>(x+l)\^+T)~z 1 (x + l) + 'G(^)) 

where x = a, lim :( . =00 S(x) = 0. 

Upon applying now the result of Theorem II we find that the general solu- 
tion of (7), under the present hypotheses respecting v, 4>(x), and 6(x), will 
have the following form when x = a for sufficiently large a : 

^ (l + e.OB)) \{\ + e 2 (x)) (llmei ( s ) = iin, ei (z)=0) I 

yy X >~ 8,(SB-1) + »,(«-l) 

Ajj , & 2 being arbitrary constants. Since also 

, lK 4r = l +?,(«), -^^-.=1 +!;,(») (Iim 9l (x)=lim9 1 (*)=0), 

2j(cc— 1) 1V 7 z 2 (a;— 1) 2 ^ ' v *=» *=» y 

this may be thrown into the form 

(M) y^. M 1 *^*)) , ^ 1 +'*(*)) fUme I (x)=llme I («)=0). 

K J yy ' z i( x ) z z( x ) X ~" 

IV. Derivation of a first integral for the general case. 

5. We turn now to consider the cases in which 1 1 + " | =|= 1 1 — v\. Placing 
p x = 1 1 + v + <f>(x)/2v\ as before and also placing <r x = 1 1 — v — <f>(x)/2v\ 
and 

n—x 

(35) H{x)=\\a n , 

we shall have 

z (x + 1) Jftx) 

ijb + T)-^"'^)^ (1^)1=1). 

Thus, from (15) we obtain 

Then 

G(x) IT(x l ) 

6?(aj 1 )-ff(a)' 

Let us now suppose ajj > a; = a and let us consider v to be that square root of 
v 2 in (7) for which 1 1 + 1/ 1 > 1 1 — » | . Then the factors in the right hand 
member of our last equation will each be less than 1 and we shall be able to 
write 

(36) *(», x l )=a> 3 (x,x 1 )\0(x l )\ Tf ^[ (K(*,«,)|<o i = ooMt.). 

Ji{x l ) 
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As regards the function 

"9(x, a:,) = A(x 1 + 1 )®(x, ajj) = \_c 2 z l {x l + 1) — c^^jb, + 1)] 3>(a:, asj, 

let us take in the present instance c 2 = . Then 

^(aj+l)-c I r 1 (a ! )ir(as) (lr(*)l = l), 

so that 

(37) V(x,x 1 ) = a i (x,x l )E'(x)\6(x 1 )\ (K(*> ^)|<o 4 = const.). 
We may now proceed as in the former case. Thus we have in the first place 

(38) u m (x) = H(x)V m (x) (*=£«,), 
where V m (x) has the properties indicated in (27), whence also 

(39) \u m (x)\<H{x)h m (& = const.<l ;*>«), 
and 

/W 2^+^ + l)U(^ + l) + e(:c)j l — ; 

Thus in place of (34) we now have the solution 

(40) 2/l ( a ,) = yi± e ii^i (*S«,Ume 1 (*)=0). 

V. Derivation of the second integral. 

6. Having obtained but a particular solution y t (^) of (7) when 
1 1 -f i> | =|= [ 1 — v | , we proceed in the present section to obtain a second 
solution and therewith the general solution. 

For this purpose equation (7J may be written in the form 

(41) (1 -i?-4>(x)-6(x)) y( x +2)- 2y(x + l) + y(ss) = 0. 

If now u(x) and v(x) be any two linearly independent solutions of the equation 

(42) a (x)u(x + 2) + a 1 (x)u(x + 1) + a 2 (x)u{x) = 0, 

we have, after placing for brevity a (cc) = a , etc., and u(x ■{■ 1) = u x , 
u(x + 2) = m 2 , etc. : 

%( u 2 v i - M i^) + a 2 ( M o u i - M i«o) = ° 
and hence 



Therefore, for any fixed integer a we obtain 
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%{P) 



u{a -f n)v(a + n — 1) — u(a -f n — l)v(a -f n) = c JJ -y^ (» = 2, 3, 



where c is a constant as regards n . Whence 

w(a + ?i) w(a + l)_ ^ 1 *>=°±^- 2 a 2 (p) 

Thus, if v(x) be looked upon as a known solution of (42), the solution u ( x ) 
may be expressed in the following form for all values of x = a + n , a being a 
constant : 

(43) u(x) = c x v{x) + c 2 v{x) S n 

where 

" ^iv(a + m)v(a + m-l) fj. a (p)' 

We proceed to study the properties of S n for large values of n in the case of 
the special equation (41), for which one solution v(x) = y^x), given by (40), 
is known. 

Thus we have in the present instance 

1 p=a+m-l/ 6(p)\ 

( 44 ) i^)-*.a+O»i(«+«0-*,(i+O n ( 1 +"+-^j <2Ly-=°>' 

and from (41) 

«»Cp) l+_% 



where 



Thence, 






n (i+^) 
(45) S ^^^(i + ,r^)(i-v-^)' 



*=«+«-« « 2 (jo) 



Moreover, by virtue of our hypotheses upon </>(:«) and #(cc), the series 

'■'p ! 



2 \% 



p=a 

is convergent, and hence it follows that 

p~ a+m -2 
(46) II ( 1 + '? J .) = /fc 2( 1 + e ,n) (*. = 0O M t.,Hme M =0). 

Trans. Am. Math. Soc. ** 
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Upon making use of (44), (45) and (46) we find that the mth term of S n is- 
of the form 



p=a+m-l / <^(j)) \ 

x JU- \ +V+ 2v ) k'(l + e')z,(a + m) ,,. , n . 

«2^-f- e m^=a+m-2 / <K.P)\ 2 2 (a+m) 

The expression ^ B may therefore be put into the form 
where 

n ~£l« 1 (« + «)» 2 (« + »0^ m 

which we may now show directly to be of the form k 3 -f e n where k 3 = const.. 
and Hm n=00 e n = . In fact, we may write 

_ /-a- 1 ^ \ s,(« + m)s 2 (a + ra ) 

where the first sum appearing on the right evidently approaches a limit by 
virtue of (8) when n = oo, while by taking p sufficiently large the second sum 
may be made less in absolute value than any pre-assigned positive quantity e,. 
whatever n may be (n>p + 1), since 

z l (a + m)z 2 (a + n) 



z l (a + n)z 2 (a+ m) 



0"a +ra -l < $ „_ M+2 ( g = const . <1 )^ 



"a+nra+n— 1 ' ' ' Pa-f-m— 1 

Availing ourselves of the form just established for S' n and recalling the 
definition of v ( a + n ) , we see from (47) that 

k(l + e) k(l +e(x)) ,,. ,. , . „> 

" v(a+n)z 2 (a + n) v(x)z 2 (x) 

Placing this value in (43) and recalling that the expression c,»(as) = c 1 y 1 (x) 
there appearing is itself a solution of (41), we obtain the following second 
solution linearly independent of y l (x): 

y ^ X >- z 2 (x) 

Our results may now be summarized in the following general theorem : 
Theorem I : Given the equation 

a (x)u(x + 2) + a 1 (x)u(x + 1) + a 2 (x)u(x) = 

whose coefficients (real or complex) are defined for all positive integral values: 
of x sufficiently large (x = a), and satisfy for such values the conditions : 
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(1) a (a;), a^(x), a 2 (x) never vanish. 

(2) The expression 

4 a {x)a 2 {x+l) _ 1 
a l (x)a 1 (x + 1) 

has the form — v 2 — /u/x*+ s — @(x) where ft, v, 8 are constants such that 
< S = \ and v(\ — v 2 ) =$= and lohere 0(x) is any function of x such that 
the series 

*£i0(*i)i (^«> 

X\=X 

converges. 

Then if\\+v\=^\\ — v\, there are two particular solutions of the equation 
having the forms 

t(x)(l + e.(x)) t(x)(l + eJx)) ,,. , . .. . , n , 
u ( x \ = A-JLV Z lV LL u ( x \ _ v y V 2V y / ( l™ «i(x)=hm e 2 (x)=0 , 

mi which 

TFAew 1 1 -f k| = 1 1 — v\ the result continues to hold true provided that 

4>(x) 



^W 



2v 



for x = a . 



VI. Application to the equation considered by Horn.* 

7. We proceed to apply the above theorem to the study of the solutions 
u(x) of the equation, 

(48) P (x)u(x + 2) + x"P l (x)u(x + 1) + x 2k P 2 (x)u{x) = 0, 

where k is any integer, positive, negative or zero and P (x), P t (x) and 
P 2 (x) are either convergent series for all sufficiently large values of x or are 
developable asymptotically in the form 

PJx) = a,+ h -±+ C 4+ .,, + ^ + 6) ^) (Hm UA (x)=0). 

AV ' A X X 2 x" *=*> 

For this purpose we begin by making the transformation u{x) — \^ixj\ k y[x).. 
Thus equation (48) takes the form 



(49) 



( a o+x + 5 + ---) 2/(x+2) 



{< + ~ + i + ---)y(- + 1 ) + (< + h i + ---)y^)-o r 



*Loc. cit., p. 190. 
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in which the coefficients of y(x + 1) and y{x) are of the form just indicated 
forP A (x). In particular, 

(50) a[ = a x , b[ = b 1 —a l k, a' 2 = a 2 , b' 2 = b 2 — a 2 h. 

For convenience, let us drop the primes in (49) and take as object of study 
ithe equation 

(51) (o.+^°+- • •)y(<«H-2)+(a 1 +^+. • .^(35+1)+^+^+.. .^(x)=0, 

in which the coefficients are of the type JP^(x). 
Equation (4) becomes in the present instance 

(52) ( a, + ^+§ + ...)*( aJ + l) + 2(o 1 + |« + ^ + ... )*(«) = ©. 

Place t(x) = x"(l + h/x)v(x) where g and h are constants yet to be deter- 
mined. Equation (52) then takes the form 

or, upon developing (1 + l/x)~ g by the binomial theorem, 

(a l +(b 1 +ha l ) x + (c l +hb-ha l )^+- ■ X(x+l)+2(a 2 +(b 2 -ga 2 +ha 2 )- 
(58) ' 1 N 

+ (c 2 - g\ + m> 2 + iff(g + i)o,- y««,) -2 + • • • ) v ( x ) = ° • 

Let us now choose the undetermined constants g, h so that the term in 1/x in 
each coefficient of (53) vanishes. In case a x =f= , a 2 =f= , these two conditions 
determine g and h as follows : 



a, b„ — a n b, , 5 

= 



2 2 ' A = -- 1 . 



a, 



The constants <?, A having been thus determined, we may now apply directly 
to equation (53) the results embodied in Theorem III of my previous paper* 
and write for sufficiently large a 



v(x)=cA 2 1 (1 + e^x)) («i = const. iSa, KmE 1 (i)=0) 1 

>re also 
(54) t(x) = c 1 x "«"> I 2 I (1 +e i (x)\ (limf 2 (^)=o). 



and therefore also 



*Loc. cit., p. 313. 
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We turn now to consider the forms taken by z 1 (x) , z 2 (x) for the equation 
(51). In the first place, let us construct the expression 

4a (x)a 2 (x + l) 1 
a 1 (x)a l (x + 1) 

referred to in condition (&) of the preceding theorem. Since 

a {x) a a^-a^/V 



we obtain 

in which 

(55) 



a r (x) a y a 

a 2 (x + l) a 2 | a l b 2 —a 2 b l 
a x (x + 



G) 



+ 



1_) _ a_ a l b 2 -a 2 b l ( J_ \ 

1 )""(?! of \cc + l,/ + '"' 



a 1 (*)a 1 (x + 1) a; + l v ; ' 

Va\ — ^a a a 2 



, 56) _ 1 2q o a 2 5 i ~ a i«2 5 o ~ a o a A 



«! 



and #(cc) vanishes to at least the second order when x = oo . 
Thus, for the function »,(«;) we have 

(57) ^(-)-ff(l + * + ^) -*(1 + , r iV^M^ 
where ff, is a constant and n and ^ are given by (56) and (55). Similarly, 

(58) z 2 {x) = g 2 {\ - v)^-± r{x + \_ ) " • 

Let us next consider what conditions ( a ) and ( b ) of Theorem I become in 
the present instance. Since 

^-1) = ^^-% 

they will be satisfied if a a 1 a 2 ( a\ — 4a a 2 ) -j- . Moreover, the roots of the 
quadratic equation a \ 2 + a,X + a 2 = are 



\ 1 = (l/2a 8 )(-a 1 + i/aJ-4a a 2 ), \ 2 = (l/2o )(- a,-i/oJ - 4a « 2 ), 

so that 

. 2a 2 2a 

d. A., d, A,g 
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Also we have 

^__ / — p ^ 

M1 + v) ~ a oai (a x \ + 2a 2 ) ' 2v{\-v)~ %a x { ai \ + 2a,)' 

where fi = — pa 3 ,/ 4 = a a l b 2 + o^fy, — 2a f) a 2 b 1 . 

Noting that a\ — 4a a 2 4= whenever \ =f= X 2 , we see that if in equation 
(51) the roots \, X 2 of the quadratic a X 2 + a L X + a 2 = are of unequal 
modulus and a„a 1 a 2 =(= 0, there are two solutions of the same equation which, 
when considered for all positive integral values of x sufficiently large, take the 
forms 

^ , s „„ r(x)M(l + 6,(x)) T(x)Xl(l + e 2 (x)) 
(59) y 1 (K) = a!» ^— > — - ^ ', y 8 (z) = s» 7 c- . 

t( x + ^—) t ( x + —J—) 

wherein lim a= „ e l (x) = lim J=00 e 2 (x) = 0, and the constants have the values 

9 = ° l *~ a — -. ^ = a a i 6 2 + a i a 2 & o- 2a o a 2 & i' 2 = «o a f' ^ = 2a a,« 2 . 

Moreover, for the cases in which X, , X 2 are distinct but of equal modulus we 
see from (57) and (58) that the result just obtained will continue to hold 
true, by Theorem I, provided that for all x = a we have 

I a; + n/2v(l + v) |= | x — p/2v(l — v)\, 

i. e. I x + Cj I = I x + c 2 1 where 

P P 

c, = , . , c, = 



^X 2 + r' 2 jXj + r' 

But if this latter condition is satisfied, it is evident that c l and c 2 are conjugate 
imaginaries, and conversely. Thus the result already obtained when | X x | =j= | X 2 1 
will continue to hold true when | X, | = | X 2 1 , provided that \ =)= X 2 , and either 
Cj, c 2 are conjugate imaginaries or c t = c 2 = 0. 

We note also that the form of the solutions (59) may be somewhat simplified 
by making use of the well known asymptotic relation 

Y(x) ~ \/2Tre~ x x x -K 

Thus for any constant I we have 

EC^-, ( , + i) .( 1 + i)"-L e -v( 1 + A)-~,, 

so that relations (59) may be replaced by 

(60) y 1 (x)^x^(l + e 1 (x)), y 2 (x) = x*>\*(l + e 2 (x)), 
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wherein 

a^ — fl^ p a,6 2 — a a 6, ^ 



h — n _ r _ nia nn v j, 



gX 2 + r 2 a t a 2 yX 1 + r 

8. Besides the cases already considered in which a a t a 2 4= it is deserving 
of note that whenever a a 2 4= 0, a l = b Y = 0, the nature of the solutions of (51) 
for large positive values of as may still be found by the application of known 
results. For after making the transformation 

y(x) = x g (l + -\v(x) 
the same equation takes the form 

A (x)v(x + 2) + A 1 (x)v(x + 1) + A 2 (x)v(x) = Q, 
where 

A( x ) = % + ( b * + K)~ + •■•■> 

A 2 (x) = a 2 + (b 2 -2ga 2 + ha 2 )~ + ■■-. 

Then by choosing h and g so that the coefficients of 1/a? here appearing vanish, 
i. e., 

a A ~ a A A = - -° 

y 2a a 2 ' o„' 

we may at once apply to equation (51) the Theorem III of the aforesaid memoir. 
As the roots of the equation a \ 2 + a 2 = are unequal but of equal modulus, 
we conclude that there are two solutions under the present hypotheses having 
respectively the forms 

(61) y 1 (x)=af\' l (l + e l {x)), y 2 {x)=x<>\l(l + e 1 {x)) (iime 1 (») = lime 1 (a ! )=o) > 

where 

9=(a h- a 2 b o)/ 2a o a 2- 

9. Returning now to the original equation (48) and recalling that 

u{x)[T{x)fy{x) = ( - ) «-**(2ir)**y(») (l + «(«)), 

where lim a . =ce ,e(cc) = 0, and making use of equations (50) we reach in summary 
the following theorem : 

Theorem II. Given the equation 

P (x)u(x + 2) + x"P l (x)u(x + 1) + x 2k P 2 (x)u(x) = , 

where h is any integer, positive, negative or zero, while P (x), P 1 (x), P 2 (x) 
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are convergeiit series for sufficiently large values of x , or are any functions 
of x developable asymptotically in the form 

P dx) = a^ + ^ + ... + ^ + 2^ X) (HmM*) = 0). 

Case I. If a a l a 2 =^ and if the roots X x , X 2 of the quadratic equation 
a X 2 + a x X + a 2 = are of unequal modulus, there are two solutions of the 
given equation which, when considered for all positive integral values of x 
sufficiently large, take the respective forms 

/ x\ kx f x\ kx 

u i(x)={-) x^^il + e^x)), u 2 (x) = ^j 860+^(1 +«,(»)) 

(Km ?i(x) =0, Kmfj(i; = 0)). 

wherein p, cr 1 , cr i are constants defined as follows : 

= a 1 5 2 -a 2 5 1 _ k 
? a 1 a 2 2' 

= 2a a 2 b l -a a l b 2 - a, a 2 b - ka a, a 2 

a a 1 (a 1 \+2a 2 ) K " '~ ; ' 

Moreover, the same result holds true whenever the roots \ , X 2 are unequal 
but of equal modulus, provided that & l and a 2 are conjugate imaginaries, 
including the case in which o-j = cr 2 = . 

Case II. If a a 2 =}= , a x = b x = and if we represent by \ , X 2 the roots 
of the quadratic equation a„X 2 + a 2 = 0, there are two solutions of the given 
equation which when considered for values of x sufficiently large take the forms 

f x\ lcx i ( x\^ 

u i(^) = [- e ) x'\*{l + ei (x)), u 2 (x) = ^-j af\i(l + e t (x)) 

( lim fj ( x ) = Hm e 2 ( x ) — ) , 

x=x x=x> 

where p is defined by the relation 



P = 



2a g a 2 2" 



10. The results obtained under Case I of the above theorem are in accord 
with those obtained by Hoen.* To show this we evidently need to show merely 
that our values of p + c- : , p +• <t 2 are equal respectively to the quantities p x , p 2 
employed by Hoen, and defined f by the relation 

_ *( q i + 4a o\) _ h + b i\ + 5 oM 
Pi ~ 2(c 1 + 2a \ 1 ) a 1 X 1 + 2a X 2 ' 

with a similar formula for p 2 obtained by replacing \ by X 2 . 

*Loo. oit., p. 192. 

fLoc. oit., p. 191, footnote. 
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Now in the sum p + <r l the coefficient of Irk is — 1 — 2a 2 /(a 1 \ 2 + 2a 2 ). But 
the coefficient of — \k in p x may be written in the form 

1 2a ° X ' _ . 1 ' 2a t>W 



a Y + 2a X, a^-f 20!^ X 2 ' 

which beeomes the same as the coefficient of — %k in p + o^ since XjX 2 = a„/a . 
It remains only to show that 

«A-« 2 &i 2q a 2 & 1 — %aj> 2 — a x a 2 \ = _ Qg + ^X, + \ x \ 
a, a 2 « a i ( a i \ + % a 2 ) a i \ + ^ a o M 

This reduces to an identity by virtue of the relations 

a 1 \+2a 2 = 7 ~j r (a 1 + 2a \), a X 2 + ^X, + a 2 = 0. 

Similarly, by using X 2 instead of \ we obtain p + <r 2 = p 2 . 

It is to be observed that Horn's work concerns only case I. 

11. As an illustration of the application of the preceding theorem, let us 
consider the equation 

(62) (l + |)«(* + 2)-(2 + |) a «(« + l) + (l + i)«(o S )-0 1 

one of whose solutions is Legendre's function of the first kind JP x (z). For 
simplicity, we shall confine ourselves to real values of z . 

Here we have k = , a = 1 , a x = — 2z, a 2 = 1 , 6 = 2 , b x = — 3s, 6 2 == 1 . 
Whence the roots X t , \ are those of the quadratic X 2 — 2zX + 1 = 0; i. e., 
Xj = z + Vz 2 — 1 , \ — z — y'z 2 — 1 . Thus, we shall have | \ | 4= | X 2 1 if 
I z I > 1, while we shall have | X : | = I X 2 1 but \ 4= X 2 if | z | < 1. Applying Case 
I of Theorem II, observing that a a 1 a 2 4= when «=^0 and that in the present 
instance p = — J , o-j = <r 2 = , we find that for all real values of z except z = 
the general solution of the above equation, when considered for all positive inte- 
gral values of x sufficiently large takes the form 

u ( x ) = 7/=[ k i(* + V*=\)'{1 + €,(*)) + k 2 (z- yV~=T)*(l + «,(«))] 

( lim e l ( x ) = lim £ 2 ( x ) = ) . 

x—ta x=oo 

\ , h 2 being arbitrary constants. 

Moreover, precisely the same result holds when z = , as appears directly by 
applying Case II of the same theorem. 

If, in particular, — 1 < z < 1 , we may place z = cos f and write 
(z + Vz 2 — 1/ = cos xl; + i sin <«£. The solution u (cc) then takes the form 

w(x) = --= &,(l + e^aj)) coscc£ + & 2 (l + e 2 (a;)) sin xf , 



336 W. B. FORD: LINEAR DIFFERENCE EQUATIONS 

where \, k 2 , e,, e 3 have the properties already mentioned. Moreover, upon 

determining two constants X , /a from the equations X sin fx = h l , X cos /x,= k 2 , 

and inserting for the constants k r , k 2 these expressions, we obtain for u(x) the 

form 

X 

u(x) = --= [sin (x£ + fi) -f e(x)] (lira £(x) = 0) 

j/cc " *="> 

where X and \i are arbitrary constants. 

This last result for the special case in which w(x) = P_ t .(») agrees with 
other well known results respecting the behavior of Legendre's function of the 
first kind for large values of x. Previous investigations upon the subject, how- 
ever, appear to have been from the standpoint of the differential equation satis- 
fied by P x (z) rather than from that of the difference equation (62).* 

*Cf. DlNI, Studl sulle equasioni differenziali, Annali di Matematica, ser. 3, vol. 3 (1899), 
p. 178. 



